Functional clones and expressibility of partition functions
نویسندگان
چکیده
منابع مشابه
Functional clones and expressibility of partition functions
We study functional clones, which are sets of non-negative pseudo-Boolean functions closed under (essentially) multiplication, summation and limits. Functional clones naturally form a lattice under set inclusion and are closely related to counting Constraint Satisfaction Problems (CSPs). We identify a sublattice of interesting functional clones and investigate the relationships and properties o...
متن کاملthe effect of functional/notional approach on the proficiency level of efl learners and its evaluation through functional test
in fact, this study focused on the following questions: 1. is there any difference between the effect of functional/notional approach and the structural approaches to language teaching on the proficiency test of efl learners? 2. can a rather innovative language test referred to as "functional test" ge devised so so to measure the proficiency test of efl learners, and thus be as much reliable an...
15 صفحه اولLog-supermodular functions, functional clones and counting CSPs
Motivated by a desire to understand the computational complexity of counting constraint satisfaction problems (counting CSPs), particularly the complexity of approximation, we study functional clones of functions on the Boolean domain, which are analogous to the familiar relational clones constituting Post’s lattice. One of these clones is the collection of log-supermodular (lsm) functions, whi...
متن کاملa contrastive study of rhetorical functions of citation in iranian and international elt scopus journals
writing an academic article requires the researchers to provide support for their works by learning how to cite the works of others. various studies regarding the analysis of citation in m.a theses have been done, while little work has been done on comparison of citations among elt scopus journal articles, and so the dearth of research in this area demands for further investigation into citatio...
functional study of p0 proteins of two cereal yellow dwarf viruses (cydv-rpv and cydv-rps) and identification of their cellular partner
نقش سرکوبگری پروتئین p0 در دو پولروویروس کوتولگی زردی غلات cydv-rpv) و (cydv-rps، متفاوت در شدت بیماریزایی، مورد مطالعه قرار گرفت. نتایج نشان داد که هر دو پروتئین p0 p0cy-rpv) و (p0cy-rps قادر به سرکوب خاموشی آر ان ای ایجاد شده توسط ترادف های تراژن سنس و تکرار معکوس در n. benthamiana هستند. نشان داده شد که هر دو پروتئین p0 می توانند تخریب پروتئین argonaute-1 را تسهیل کنند. علاوه بر این، تمایل م...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2017
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2017.05.001